S=input("Введите скобочную последовательность: ")
S1=""
for c in S:
    if c=='(':
        S1=S1+c
    if c==')':
        if len(S1)>0:
            if S1[len(S1)-1]=='(': 
                S1=S1[:-1]
    if c=='[':
        S1=S1+c
    if c==']':
        if len(S1)>0:
            if S1[len(S1)-1]=='[': 
                S1=S1[:-1]
    if c=='{':
        S1=S1+c
    if c=='}':
        if len(S1)>0:
            if S1[len(S1)-1]=='{': 
                S1=S1[:-1]
    if c=='<':
        S1=S1+c
    if c=='>':
        if len(S1)>0:
            if S1[len(S1)-1]=='<': 
                S1=S1[:-1]
if len(S1)==0:
    print('True')
else:
    print('False') 
